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30 compressee, en appliquant ^ cette derniere les operations inverses de celles 
decrites prec§demment : decodage entropique, dequantification at application 
d'une transformation inverse de la transformation spatio-frequentielle. 
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Ensuite, la transformation geometrique est appliquee a I'image 
decompressee, c'est-a-dire dans le domaine Image, avant de visualiser I'image 
ainsi transform^e sur un support de visualisation. 

La visualisation d'une image sur un support de visualisation peut se 
comprendre, de maniere non limitative, comme correspondant a I'affichage des 
donnees numeriques constitutives de I'image sur un ecran de visualisation ou 
sur une feuille de papier par impression. 

S'il est connu d'effectuer des transformations geometriques sur une 
image apr§s I'avoir d6compressee, il subsiste malgre tout un probleme dans la 
mesure ou les operations susvisees de decompression requi^rent des 
ressources en memoirs non n6gllgeables qui ne sont pas toujours disponibles 
sur certains appareils de traltement de donnees autonomes (apparell 
photographlque numerlque, camescope, PDA, telephone cellulaire, ...). 

Pour eviter cela, il est avantageux d'effectuer les differentes 
manipulations geometriques dans le domaine compresse. 

Cependant, dans certaines normes de compression d'images, il n'est 
pas toujours possible d'effectuer toutes les transformations geometriques 
souhaitees. 

Ainsi, par exemple, la partie 1 de la norme JPEG2000 ne prevoit la 
possibilite d'effectuer que des transpositions sur les images compressees, 
tandis que la partie 2 de cette meme norme prevoit. quant a elle, de pouvoir 
effectuer sept types de manipulations geometriques differents sur les images. 

De ce fait, lorsqu'un apparell de traltement de donnees (apparell 
photographlque numerlque, camescope, ...) revolt des images compressees 
conformes S la partie 1 de la norme JPEG2000 et des images compressees 
confonnes a la partie 2 de cette norme, et s'il veut passer d'une representation 
geometrique de I'image en mode portrait a une representation en mode 
paysage, ou inversement, il dolt adapter le traltement de I'image compressee a 
la partie de la norme consideree, ce qui complique le fonctionnement de 
I'appareil. 

Ce probleme d'adaptation du traltement de I'image compressee peut 
egalement se rencontrer avec d'autres normes de compression. 
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Une complication du fonctionnement de I'appareil s'avere 
p,,iudldab,e pour des appareils dont ,a oapaolte de traUement es. relativement 

La presente inven,iqn..Br.voiLde remedier , au molns un des 
5 ,nconv*n.n.s er^^^-^^'^l^posant 

^u^^m^ 9*om*<rique «a,e different., (| con5press,o^^u gna, 

1/ ce^l-^l'e. une «s;pe^e-*^^^^^^ Cudlt ^^if^.^^^^^'^ '^^'^ 

. ":;^bin«on rf^??go,ns ugPiff^e^ana, trans^^ee comprpee 

' appliquant untranscodageMM.^gnafcl-0^^^ '\\\ ' . ' 

" ^ ^iflcata deWre gepm^tr^c^dans leq^ lad«e.au mens Mne 

,« part, de slgna, >^nsood^ vfttr, ^s«^l^|u^«n;^Port apres d.oon^re^r|. 

L n.dd.cIion d. ,«*.*;v,j6gsa.0t,^en^ r"'. 
m .epr.sen.a«on g.o..«qu. fc#^ouhai«e e,: d'au^e par., d^. mo,ns^je 
- ; tansformation g*pm«riqL,e appliqu*elorsd>|jtan4,^|«J^^^^^ : / , 

\ eorreia,ive«^n«:,;.nven«on p^^os^wdisposHif d.^W"' ^"^^f ^' // 

°;4ep.i*a«S^.*^^ 
\ .a^an. un^fepresentation g.on^.r,que Mlale dff.ren.e 1^^^^^^^ ^ 
\ dtff ine comp-brt^n^au. moins une .e^slc^^^'-^'^^ - 

\ e. u^-dage dudi^signipS^^m,.. oa_-^^^^^^^ 

moyens ioi>.en« d'ru -noins une pa«-de sign^^nscodee 

^ress^ifeuaplunjranscodageau,^^^^^^^^^^^^ 

^.^des 'moy^n^'lS midi^i^aUon' d,4 Jordre ge^tnque dans lequel 
,adite. au ;;SS-s-^neWde';lgna, ,ran_s™d.je-.a%re visualisee sur un 
support apr^s dTOi^Ponf ,a-««rcaorde Vordre de v,sua„sa.,on .enan 
30 oompte d'une part, de la .epr^sentatlon g^ometrique finale souha.tee el, 
Ze'part, d^au nK,ins une — a«on g.on,.«que appllqu^ lors du 
transcodage. 
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En choisissant la transformation g6ometrique a appliquer en fonction 
des specifications de la nomie et des representations g^ometriques initiale et 
finale de I'image. on peut ainsi r^aliser. lors du transcodage. une partie de la 
manipulation geometrique souhaitee pour au moins une partie de I'image dans 
le domame de I'image transform6e (domaine spatio-frequentiel). 

L'autre partie de la manipulation geometrique est realis6e 
.ndependamment de la norme. lors de la visualisation de I'image ou d'une partie 
de celle-ci. apres decompression, sur un support de visualisation (ecran 
feuille...). 

II est ainsi possible d'effectuer des manipulations geometriques d'une 
.mage conforme a une norme en utilisant la ou les seules transformations 
geometnques prevues dans cette norme. 

La modification de I'ordre de visualisation des donn6es d'au moins 
une partie de I'image transcodee doit de ce fait tenir compte de la 
transformation geometrique appliquee et ainsi etre adaptee pour parvenir au 
resultat escompte. a savoir visualiser I'image dans sa representation 
geometrique finale souhaitee. 

On notera que la modification de I'ordre geometrique de visualisation 
des donnees et la decompression peuvent etre simultanees. 

Par ailleurs. Invention offre une solution unique pour les parties 1 et 
2 de la norme JPEG2000. 

En effet, par exemple. salon I'art anterieur. un appareil de traitement 
de donnees recevant une image conforme a la partie 2 de la norme JPEG2000 
peut appliquer a cette image n'importe quelle transformation geometrique pour 
obten.r la representation geometrique finale souhaitee. 

Au contraire. lorsque le meme appareil regoit une image conforme 
cette fois-ci a la partie 1 de cette norme. alors il n'est pas possible d'appliquer 
n importe quelle transformation geometrique. 

11 faut done concevoir une methode differente pour traiter de telles 
images et I'implanter sur I'appareil, ce qui complexifie la tache. 

En outre, dans la mesure ou la transformation geometrique est 
apphquee dans le domaine de I'image transformee et non dans le domaine 
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image, les ressources en memoire de I'appareil dans lequel s'effectue la 
transformation geometrique sont sollicitees de fa9on plus raisonnable. 

On evite ainsi d'avoir a effectuer une decompression complete du 

signal compresse. „_ 

Par ailleursr la realisation de "ces^ltapes-necessite moins de calculs 
qu'auparayant%e la part d'une unit6 de traitement telle qu'Dn^pr^cesseur. ce qui lui 
perrne>d^§tre disponible.ppur executer d'autres;t§ehes,i ^ ^^"^x 
//^ Eri^^ e#et/ 6tant donne que I'on n'a pas a effectuer^ les operations de 
^fransforrnation spatio:frequentielle inverse: sur .le signal' dec^^^ le\nombre 
d'operations par pixel du signal d'image est reduitr : - " .^ \ -'{x'C^ ^*'^\ 

Ainsi' ie transcdd'^ur selori I'invention peut etfe^dimensionne sans tenir 
compte des operations de'transformatipn spatio-frequentielle^nverse. ce .qw 
de- require la surface de siiicium eb j C^^^ clu trariscodeur dans un . 

circuit de-type ASIC. .\ /..xi:'-?^^"^"^^ \\ ''^^ ..■ 

/ Selon une caracteristiqije^ V^^^^^ une p4rtie du^^ignal 

trariscod§e compressee. a : partir ^d'L^ . signal d'image numieiique (J'origine 

compresse cpmporte les etapes suiva ■ - X^ ; ; ; ' ' j 

' - ^^d£cb8aqevd'au iTOins. une^^ numerique d'ongiiie 

compresisee; -'"'^■■^■^f rr^^!-^ ^ 'f; ^"x/\/'V' i"^"^ 

'\ 0^ applldation d^^ ^ I3dife au; 

moins une fDartie de signal decode©. : ; / / ^ >x ' 

. \ cbdage de ladite au moins une partieVde' signal 4ransfomi6^ 

gepmetriquenifeQt afin d^obtenir une partie de signal . transcodee compressee. 
' ^'^^Seion une autra^^racteristiquer I'obt^^^^^^^^ partie du^signal tra^codee 

^icompreWe etant effectu6e ^§ partir -d'uh signal dMmag| jiCjmeriqu^'origine 

^i3ress6 c»mprenant donnees numeriques.orgams^^^ donnees 

qui forftent chacun u^e^'partie dursigniji 'i;6tjbFitiC)n de ladije^artie du signal 

transcodee compressee comporte les etapes suiyantes -..--^ 

- selection d'un^t&dedolTnees^afisl'un des signaux compresses, 

- identification dans I'autre signal compresse, d'un bloc de donnees 
dit dual qui correspond au bloc de donnees selectionn6 compte tenu d'une 
transformation geometrique appliquee k ce bloc, 
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- d6codage du bloc de donnees appartenant au signal d'origine 
compresse, 

- application de la transformation geometrique au bloc de donnees 
ainsi decode, 

- codage du bloc de donnees transforme geometriquement, 

- insertion du bloc de donnees ainsi cod6 dans le signal d'image 
transcode compresse a la position de son bloc dual. 

On notera que chacun des deux blocs mentionnes ci-dessus est le dual 

de I'autre. 

L'inventfon exposee ci-dessus prevolt ainsi de traiter le signal d'image 
compresse bloc de donnees par bloc de donnees. afin de r6duire la quantite des 
donnees presentes en memoire. 

II est en outre pr6vu de decoder chaque bloc de donnees du signal 
compresse au fur et a mesure de son traitement. sans toutefois proceder a une 
transformation spatio-frequentielle inverse de ce bloc. 

Ceci contribue egalement a reduire I'espace memoire necessaire pour 
pouvoir appliquer la transformation geometrique donnee. 

Par ailleurs, les calculs necessaires pour mettre en oeuvre I'invention 
sont reduits par rapport a ceux necessaires a la mise en oeuvre des methodes de 
I'art anterieur. puisque seul un decodage du bloc de donnees est effectue, et non sa 
decompression totale. 

En outre, le fait de traiter des blocs de donnees permet d'effectuer 
differentes etapes de fagon quasi simultan6e sans avoir besoin d'attendre la fin du 
transcodage de tout le signal ou de la partie de ce signal qui est a visualiser. 

Ainsi, des que les premiers blocs de donnees ont ete decodes, 
transformes geometriquement (par exemple transposes) et codes, lis peuvent. par 
exemple, etre transmis a Tunite de decompression en vue de la visualisation. 

Selon une caracteristique. la selection d'un bloc est effectuee dans le 
signal numerique d'image transcod§ compresse. 

De cette fagon, I'invention est relativement simple a mettre en ceuvre 
puisque Ton va ainsi construire de fagon "naturelle" le signal numerique d'image 
transcode compresse en parcourant les differents blocs dans I'ordre de parcours 
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spatial, c'est-^'dire ligne par ligne, au fur et a mesure de leur insertion dans ie 
signal. 

Selon une autre caracteristique, la transformation geometrique 

appliquee est une transposition.__ „ , 

5 Ceci est particulferenient utile pour Bs-sign^aux d'image confornnes ^ 

la partie l.de la norma JBEG20G0 qui ne^peyvent subir comrne manipulations 
geoiji^triques que des transiDpsitionst ' ^ ^ v.^ "; J I / 
--^y^ Sddn une autre caracteristique qui depend Gle la precedente^ladite au 
/^<moins uhe partie du signal etant representee g^pniet^^ sous la forme^d'une 

,0*/ liqnfe: la modificatidh^de I'drdre geometrique dans lequel ladite au miDins^une partie 
va etre visualisee.comporte-une 6tape d'inyersion du sens de^parcoiirs de la ligne 
/en vuede/sa Visualisation. . , !, \ \ " A 

On notera qu'une partie de-l'iitiage peut, par exemple, inclure plusieurs 

lignes^^de I'image. ^ ;. ' X-'^^i: \\ \ ,\ 

15 , Pour visualiser Ie signal d'ima^^^^^^^ 

finale on visualise une ou plusieui-s lignes'du; signal d'image dans Ie sens inverse, 
realisant ainsi^une: symetrie d;axe> Vertical! qgi, c6^ a la transposition 
precedemmfeht'effectuee^sur^au moins une pai^ie deGodee^du signal, aboutit ^^^urie 
rotation de'£90°. ■ :: 7/%i - -^:^A> ;i -^'^.W^ //./' 



2G 



\ \ Seldn' une^ c^rac1eri^tique,< I'et^pe de ; visua une;/etape 



d'impressioh, '[ 



// > LI'invehtion concerne egalement un appareil de/fraitement d^^donnees 



corfiportant un dispbsitif de traitement d'un signal num^ri^u^ d'image -eorapress^^^ 




, ' /-N. 




si:^:ui>..w ordinateur ou un 



.^que iDri^x^rnent expose ctdessus; 

^eion un autre aspect/ Tin vention vise aussi 
- ''^'dnfmoyea de stockage dinformations lisibl^-par un ord 

microprc^esseur icorftportaiit \\^es^ instruct^ code dun 

^programme d'ordinateur pour rexecutioxi^^Jes etapes du precede de 
traitement a'un~signar d'image compresse selon 

30 I'invention tel que celui expose brievement ci-dessus, et 

un moyen de stockage d'informations amovible, partiellement ou 
totalement, lisible par un ordinateur ou un nnicroprocesseur 
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comportant des instructions de code d'un programme d'ordinateur 
pour {'execution des stapes du precede de traitement d'un signal 
numerique d'image compresse selon I'invention tel que celui 
brl6vement expose ci-dessus. 
Selon encore un autre aspect, I'invention vise un programme 
d'ordinateur chargeable dans un appareil programmable, comportant des 
sequences d'instructions ou portions de code logiciel pour mettre en ceuvre des 
etapes du precede de traitement d'un signal numerique d'image compress6 de 
I'invention tel que brievement expose ci-dessus. lorsque ledit programme 
d'ordinateur est charge et execute par I'appareil programmable. 

Les caracterlstlques et avantages relatifs au dispositif de traitement 
d'un signal numerique d'image compresse, a I'appareil de traitement de 
donnees comportant un tel dispositif, aux moyens de stockage d'informations et 
au programme d'ordinateur etant les m§mes que ceux exposes ci-dessus 
concernant le precede de traitement d'un signal numerique d'image compresse 
selon I'invention, lis ne seront pas rappeles ici. 

D'autres caracteristiques et avantages de la presente invention 
apparaitront plus clairement a la lecture de la description qui va suivre, faite en 
reference aux dessins annexes, sur lesquels : 

la figure 1a represente de maniere schematique un dispositif de 
compression d'un signal numerique d'image ; 

- la figure 1b illustre la representation des divers elements d'une 
Image conforme a la nomie JPEG2000 partie 2 dans un rep§re de 
reference ; 

- la figure 1c illustre differentes transformations g§ometriques 
applicables a un signal d'image ; 

- la figure 2 est un mode de realisation d'un apparel! programmable 
mettant en ceuvre I'invention ; 

- la figure 3 illustre de fagon schematique le principe de I'invention 
applique a une image selon un exemple de realisation ; 

- la figure 4 est un algorithme illustrant de fagon generate les 
principales etapes du precede de traitement selon I'invention ; 
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la figure 5 est un algorithme illustrant las diff6rentes etapes du 
precede de traitement selon invention ; 

- la figure 6 est un algorithme detaillant le transcodage des blocs 
effectu§s lors de I'eta.pe E510 de ralgorithme de la figure 5 ; 

- la Jgure'-7 esrun algorithrne detairiar3t».l^^^ operations 
. v^^effectuees lors- de la determination du bl6&^dua[ realise a I'etape 

E6p3^de:ralgorithitie de la figur%& ; / ^ ^ "^N, 
/^^ '^l^ffigure 8 est un algorithme detaillant les drfferentes^operations 
<V effectuees Iqrs de rexecution de l-^tepe 'i6i4/de<i;a^goritii|Tq^ de 

/ Sur ja' figure 1a, est represente de maniere conhue un dispositif 2 de 

^compressi^i de donn6es''<ij'oomporte;^rfe;^frte 24 a-laqij^le est reliee une\ 
V source i de donnees numeiiques d'i'mage; d'qrigine non compress^ees. ( \ 

' / La source 1 compo.rte pap^ej^empfe^^^^^^^^^^^ de ni^moire. telle que 

-15- memoire vive, disque dur,- •'dlsqtie&':^ "<Jl^qye compact, pour \rTi§moriser d^s 
'^K donnees non compressees, ce moyen de memoire etant associe a un n^pyen 
^ ' ■ de lecture approprie pour y lire les^dohnees. Un rtioyen pour eriregistr^rMes 
- ; donnees dans le moyen de memoire peut egaiement etre prevu./ ^ , f 

^ On considerera plus particulierement Saris la- suite que les donnees 
2Ci ;d'origi*ne a.compresser sont une suite d'efchantillons nu.meriques repr§|entatifs 
de grandeurs rpliysiques et representant un signal d'image IM. W 
V ba source 1 foumit un signal numerique dji^^age IM a^entre© j^u 

dTspdsitif deVrnpression 2. Le signal damage ;JM^est une s^ite de mots 
^^^num-^rS^ies, par exeiriple des octets. Ghaque^ale^r^#^ re^e^nte un^^xll de 
25 ^^age IM^34a 256 niveaux de gfis, duTmage noir et blan^^rftage p^etre une 
jn^^lTiulfe^^l^', par jexemple une image en. coi^^ayant d|s;^6mposantes 
dans ^^ bandes' d^- *^uen^/^e 'p3^roug^vert-b^u:^u luminance et 
chrominance. *Soit;:rimage couleur est traitee dap.S:;^^^^^^^ soit chaque 

composante est traitee de maniire~alialGgue"a1Mma^ monospectrale. 
30 Des moyens 3 utilisateurs de donnees compressees sont relics en 

sortie 25 du dispositif de compression 2. 
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Les moyens utilisateurs 3 comportent par exemple des moyens de 
memorisation de donnees compressees, et/ou des moyens de transmission des 
donnees compressees. 

Le dispositif de compression 2 comporte classiquement, a partir de 
5 rentree 24, un circuit de transformation 21 qui met en ceuvre des 
decompositions en des signaux de sous-bandes de frequence du signal de 
donnees, de maniere a effectuer une analyse du signal. 

Toutefois, la decomposition en sous-bandes de frequence n'est pas 
indispensable. 

10 D'autres transformations peuvent bien entendu etre envisagees. 

Le circuit de transformation 21 est relie a un drcuit de quantification 22. 
Le circuit de quantification met en ceuvre une quantification connue en soi, par 
exemple une quantification scalaire, ou une quantification vectorielle, des 
coefficients, ou de groupes de coefficients, des signaux de sous-bandes de 
1 5 frequence fournis par le circuit 21 . 

Le circuit 22 est relie a un circuit 23 de codage entropique, qui 
effectue un codage entropique, par exemple un codage de Huffman, ou un 
codage arithmetique, des donnees quantifiees par le circuit 22. 

Le signal numerique d'image compresse issu du circuit 25 est, par 
20 exemple, plus particulierement, conforme au standard JPEG2000 partie 1 ou 2 
Ce signal a une structure generate qui comporte un en-tete principal et 
un corps comportant, sous forme compressee, les donnees d'origine visees plus 
haut et qui sont regroupees en blocs de donnees (connus en terminologie anglo- 
saxonne sous le terme "code-blocks") ordonnes dans le signal. On notera que les 
25 blocs ont ete compresses independamment les uns des autres. 

La fin du signal numerique est indiquee par un marqueur. 
Plus particulierement, le signal d'image est par exemple partitionne 
en zones appelees tuiles qui elles-memes sont chacune partitionnees en blocs 
de donnees. 

30 Dans le signal numerique d'image compresse, les donnees sont 

organisees en paquets de donnees p(R,Q) ou R et Q sont des entiers representant 
respectivement la resolution et la couche ou niveau de qualite du paquet. 



1 ei" «l4p&* 



11 



On notera que dans le cadre du standard JPEG2000 les paquets de 
donnees sont indexes suivant les tuiles T, les composantes Co, les niveaux de 
resolution, les localisations spatiales ou positions P ("precincts") et les niveaux de 
quality et sont not§s p (T, R, Q, Co, R). _ 

Cependanti'^po'urTexplication qui s'uit;'par-soucj^de simplification on s'en 

tiendra a la^notation p (R, ' ; . ^ , 

" Ce paquet contient un'-Wrl-tme de^'p^aqtSet X0n ^-anglais ""pqc^et header") 

aui'tait partie de^ informations d'en-t§te evoquees plus haut et un corps^de paquet 

^('en anglais "pac/fef body">. Get en-tete decrit le contenu des donnees inciuses.dans 



W 

Mi/ le cA)rpsNdu paquet^t une suite de parametresj,e eocjage de chaeun,dfes blocs^^e 
donnees, a la resolution R et pour la couche de quality Qx\ \ '0^ 
. - - /Le* corps de chaque paquet cbmjabrte des bloes vde donnees qui\\ 
\ correspondent chacun a la cpntribution d'un biQc de donnees pour resolution |? et \ 
la cou(itie dequallteQdu paquet consid^e^ y V \ 

15 , ' Cette contributionVrfun blpc^de-rdb^ paquet est egalement 



appelee niveau ou;6ouchfe:;de gualite^d^ 

« Un rneme bloc de donnees j^^^ une localisation spdtlale 

- (position) precisevdeJ'image 'comporte'differert^ qualites presentsfdans 

'''' I les corps respectifs dp djfTerents^paquets. ; , [ X v. ' ; / ; - ^^'^ - / 

\ 20 \ \ L'en-tete de paquet donne la^^ presentsfdans / ; 

' le paquet V des ^ " ' V// / ^ / / 

■ i^es paquets du signal d'image compresse sontpar^exemple;:organises' 

\\ en resolution. i!e<, train- binaire contient d'abord tous-les^paquets 'cp^ncernapt/la 
^\ ■i' ^-^^ -~xx, y ^ "^^^ // 

Xprerrii^cefresolution, puis4es paquets de |a deuxieme resolution^' et ainsi d^suite 



25 (Set ageticbmbnt permet d'extraire les resolutions une <paf ,une sans/avoir a 



parcblirir le traim bihaire.-.en entier. Le train binairejest^alors dit^progressif en 

X>. XC /XX~-' V, ^r'^.V:> ^ ' 

resolution^^C- '-k-///X : n ,X .CX.^-- 



resolutionx: '--^'C: i /\ n'' ^""^ ^ 

II esf^a'notej que le train binaire pourraitTStre organise de maniere 
differente. Par example, le paquet t>(0^;0)"P^^^ suivi du paquet p(1,0), suivi 

30 lui-meme du paquet p(2, 0) et ainsi de suite. Dans ce cas, la premiere couche 
correspond a une qualite donnee pour toutes les resolutions, par exemple 0,01 bpp 
(bit par pixel). Les couches suivantes contiennent des donnees additionnelles et 



1 er depot 



12 

correspondent respectivement S des qualites superieures. La representation des 
donn^es est alors dite progressive en qualite. 

Dans I'exemple de realisation, le signal compresse est par exemple 
progressif en resolution et oomporte trois niveaux de resolution ainsi que deux 

couches de qualite. 

Le signal compresse comporte ainsi, en plus de I'en-tete principal, pour 
chaque tuile consideree, un en-tete de tuile et. pour chaque paquet considere, un 

en-tete de paquet. 

L'en-tete principal et I'en-tete de chaque tuile contiennent des 
informations representatives de la structure du signal compresse et de 
I'organisation des donnees dans ledit signal et, plus generalement, des parametres 
caracterisant le signal d'image. 

Les infomnations sont, de fagon non exhaustive : 

- des informations concernant la taille de I'image, a savoir sa largeur 
et sa hauteur, ainsi que la position de I'image dans un repere de 
reference, 

- des informations concernant les tulles, a savoir leur nombre. leur 
largeur, leur hauteur et leur position dans le repere de reference 

precite, 

- des informations concernant les blocs de donnees, a savoir leur 
nombre, leur largeur, leur hauteur et leur position dans le repere de 
reference precite, 

le nombre de niveaux de resolution, 

- le nombre de composantes et des informations sur une eventuelle 
transformation appliquee a ces composantes, 

- des informations sur la compression des donnees, a savoir le type 
de transformation envisagee (ex : transformees en ondelettes 
discretes ...). les particularites de I'operation de quantification (ex : 
le pas de quantification ...), le type de codage utilise (ex : codage 
arithmetique ...), 

- des informations sur les zones spatiales localisees dans les sous- 
bandes de frequence et correspondant chacune a un sur-ensemble 
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de blocs de donnees pour une resolution donnee (cette zone est 

connue sous le terme "precinct" en terminologie anglo-saxonne), 

la presence d'eventuelles regions d'interet (ROI), . . . 

La figure 1b illustre,Jes^differents elements caracterisant une image 

5 conforme a la partie :2 de la norme JPEG2booiimage,. tuiles, blocs et taille de 

chaque element) et lea differentS; points de reference utilises^our positlonner ces 

elements dans unrrepere de referehceld'origine jDlacee^e et 6'axekO\ et Oy. 

Dahs'ce repere, on identifie la position de rimag^ I par>ses codrdonnees 

/v{lx. ly), celle du point de reference des tuiles T par ses coordonn^ees^(X^ Tyt^\ 

1;dV { ^ On notera :"que,,>dans la^ description de^- fe^^^^^^ 1 ;de \ia norme 
^ ^ ' " ' , y y \ ^ ' . y/ ^ ^- 

JPEG2000, je4 codrdonnees (Cx. Cy) qui repressentent un^di^calage des blocs p^afe 

^-rapport au fioint origine die nmagei, (Ix, iy[^ v^^ ici <G,p); car elles .sonf , 

V volontairerhent confondues .avec les coor^onnees (Ix. ly) de hrndge. Le zerqyde 

reference pour le point C origirie du bfoq est ald^^^^ I et non le point O. 

15. ' Dans la description de la< paftie 2 de la nornne JPEG2000; l(^s 

' coordonnees (Cx, Cy) peuvent aU Gontraire, prendre toutes les valeurs suivant^s 

: (0,0); (0,1), (1,0) et (1,1). / ' / ^ N , ■ Li; 

, _ / Par^ailleurs, la taille de I'inriage'est representee par sa haute^ 

- ' larqeur IW,'^ la taille d'une tuile, par sa hauteur TH et sa^largeur TW et, la taille d'un 
2(^: bloc, par sahauteur^^ .\ "^^ -// 

' \ Ij^irivehtion^^i plus particufierement trait au traitement de/^signaux/ 

\ "3lijnages cornpresses dans le but d'effectuer une ou/^pjusieurs mao|pylatiopS^ 
gebi:netriques surges signaux d'images compresses.^^^^ X^^^ ^^<> 
^ - - - - - ■ - - it/P^"^ 



\\ geoijieinques surges sigriciux u iFi]ciyt55> uui i t?i>^>cp. y 
K\ "^^/^^On suppdsera que :ces^ auront^ prealablenwit ete 



25 ^ornpressee^^^^^^ par un dispositrf analogue a celui^e^lafig 

''^<^v La Hpigur^ Ic -illustre les huit transformati6ns%e'6metrigues differentes 
qu'll est pdssibte d'appliquer a;un sign%d1m a^partie 2 de la norme 

JPEG2000 tel que'celui represents par Timage 200, 

Sur cette figure, I'image 201Hllustre Te resultat de la transformation 
30 identite appliquee a Timage 200. Aucun transcodage n'est alors necessaire 
pour obtenir cette image a partir de I'image 200. 
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L'image 202 est obtenue a partir de rimage 200. en effectuant une 
symetrie d'axe vertical que I'on notera par la suite SV. 

L'image 203 est obtenue. ^ partir de rimage 200, en realisant une 
symetrie d'axe horizontal que Ton notera SH. 

Pour obtenir l'image 204, l'image 200 a ete transposee (TR): les 
lignes de l'image originale sont devenues les colonnes de l'image resultante et. 
inversement, les colonnes de l'image originale sont devenues les lignes de 
l'image resultante. 

Les autres images 205 a 208 sont obtenues par combinaison d'au 
moins deux des trois transformations precedentes. 

Ainsi. l'image 205 est obtenue suite ^ Tapplication d'une symetrie 
d'axe vertical et d'une symetrie d'axe horizontal que I'on peut noter SV o SH. 

L'image 206 est obtenue suite a Tapplication d'une transposition et 
d'une symetrie d'axe vertical que Ton peut noter TR o SV. 

L'image 207 est obtenue suite a I'application d'une symetrie d'axe 
vertical, d'une symetrie d'axe horizontal et d'une transposition (TR o SV o SH). 

L'image 208, quant d elle, est obtenue suite a I'application d'une 
transposition et d'une symetrie d'axe horizontal (TR o SH). 

II convient de noter que les operations de manipulation geometrique 
sont commutatives, c'est-a-dire que la combinaison de transformations SV o SH 
est equivalente a la combinaison SH o SV. 

Par ailleurs, les huit operations possibles sur une image sont 
obtenues a partir des transformations elementaires SV, SH et TR. 

On peut egalement remarquer les equivalences suivantes : 

• la combinaison de transformations TR o SV correspond a une 
rotation de 90 degres. 

• la combinaison de transformations SV o SH correspond a une 
rotation de 180 degres. 

• la combinaison de transformations TR o SH correspond a une 
rotation de 270 degres ou de -90 degres. 
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En reference a la figure 2, est decrit un exemple d'appareil de 
traitement de donnees programmable 100 mettant en oeuvre I'lnvention. Get 
appareil est adapte a traiter un signal numerique compresse. 

A cet effet, rapparell -1.00- comporte, par exemple, un dispositif de 
traitement d'un signal S'lmage compresse selon-lliqvejition ou constitue lui- 
meme up.tel dispositif. ; i^^ C / p 

Poupce faire, rappa^^^^^ compbrte les moyens permettant la mise 
en'reuvre de l^invention dans son aspect general etvdans<ses aspects plus 



15 



moyens de niodificatlon de I'ordre geometrique de visualisation ...): 

/Selbn le mode de realisation: choisi et represente a la figure 2, unx , 
appareil mettant en oeuvre 11 nventipn ^^^^ un mrqi"o^prdinateury100 \ 

connecte/ a differents periph^riques t^s;^^ numeirique 101 (ou ojn 

scanner, ou tout moyen d'acquisition d^^^^ reliee a une c^rte 

graphique et fournissant des donn6^^^ qu'un^: impnmante 



102. 



relies 



f auqueilspht 
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L^aSpareil 100 cbmporte urf^bus^^e 103r 

. ' uhe Luiite centrales 04 (micrdproc^ •f:-::/ / / ^^^-^y : 

%rt6 m^rnoire m^^ prpgrarnme d'ordinkteuf / 

V 



"l^rog". 



// 



uhe rnemoire vive 106, comportaht "des registres>5adaptes' a 
enregistrec des variables -modifiees^^^ cours de^'executi^^ du 



/ i programme precite, 




30 



un^ de yisualisei>ld^^ selon 

^^^::^v^nventjd^^^ doQn^esidu^igra ou de 

servir d'interface avec i'utilisateur quj:%pdurra parametrer certains 
modes du Fraitement selon Tin vention, a Taide d'un clavier 108 ou de 
tout autre moyen tel que, par exemple, une souris, 
un disque dur 109 pouvant egalement comporter le programme 
"Prog" precite, 
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- un lecteur de dlsquette 110 adapte a recevoir une disquette 111, 
une interface de communication 112 avec un reseau de 
communication 113, apte a recevoir des donnees compressees 
et qui sont a traiter par Tappareil ou apte a transmettre des 
5 donnees traitees par I'appareil. 

Le bus de communication permet la communication entre les 
differents elements inclus dans le micro-ordinateur 100 ou relies a lui. La 
representation du bus n'est pas limitative et, notamment, Tunite centrale est 
susceptible de communiquer des instructions a tout element du micro- 
10 ordinateur 100 directement ou par Tintermediaire d'un autre element du micro- 
ordinateur 1 00. 

Le programme note "Prog" permettant a Tappareil programmable de 
mettre en oeuvre Tinvention, peut etre stocke par exemple en memoire morte 
105 (appelee ROM sur le dessin) comme represents sur la figure 2. 

15 Bien qu'un seul programme soit identifie, il est possible d'avoir 

plusieurs programmes ou sous programmes pour mettre en oeuvre Tinvention. 

Selon une variante, la disquette 111, tout comme le disque dur 109, 
peuvent contenir des donnees compressees et a traiter ainsi que le code de 
rinvention qui, une fois lu par I'appareil 100, sera stocke dans le disque dur 109 

20 La disquette tout comme le disque dur peuvent egalement contenir des 

donnees traitees selon {'invention. 

En seconde variante, le programme pourra etre regu par 
I'intermediaire du reseau de communication 113, pour etre stocke de fagon 
identique a celle decrite pr6cedemment. 

25 Les disquettes peuvent etre remplacees par tout support 

d'information tel que, par exemple, un CD-ROM ou une carte memoire. De 
maniere generate, un moyen de stockage d*information, lisible par un ordinateur 
ou par un microprocesseur, integre ou non a I'appareil, eventuellement 
amovible, memorise un programme mettant en oeuvre le precede selon 

30 invention. 

De maniere plus generate, le programme pourra etre charge dans un 
des moyens de stockage de I'appareil 100 avant d'etre execute. 



ler dtSpii 



17 



L'unite centrale 104 va executer les instructions relatives a ia mise 
en ceuvre de I'invention, instructions stockees dans la memoire morte 105 ou 
dans les autres Elements de stockage (disque dur). Lors de la mise sous 
tension, le ou les progranimes de tcaitement d'image selon I'invention, qui sont 
stockes dans une memQire'non volatile, pa?"exerh(3le^Ja memoire ROM 105, 
sont transferes dans la m6molre Vive RAM >106 qui coritlendra alors le code 
executatjle de I'invention. ainsi que des registres: pour, memoriseNes variables 
neefessaires a la mise en ceuvre de I'invention. : ,<> NX 



. // ^ "x II convient. de noter que fappareiL de traiternenf, de donnees 
// <w X .•■-■'X-' - ' ^' -x-Ox, ■< ■> \\ 

10' compdrtant un,.'dispt>sitif ,\de traitement d^un >ignal nunnierique., d'image 

• compresse selori'l'lnvention^peut egalement^tre un af5par^iLprogramm§. 

TV s Get apparell d)ntient ^^ ■\Br^Q6Q du ouxdes programmesy\ 

X infprmatiques, par exemple, fige dans uq eircuit integre a application specifique \ 

(ASIC).'/ 

15 : ParailleursJ'appateil 100 peu^^^ 

-^'^"^ traitement de donrteeslre dispoSaht^ memoirei §leveg.et/Qy 

^ ^ '^^^ /;;^ nA^ ^ i ' . 

: d*une capaciteile traitement'ele^eej^- > MW • ^ ... " ^ 

. ■ '■•\->--."? ./ -■■ - y!\ : - ■ '(/' ^ ■ ' ■ ' " i 

; \ Ainsir cat appareil peut,- par u exemple, etre un appgreil 



^"^1 photographique nurnent}ue/^^iri?^amescbp^ numierique, 

20 ^::^oire un ap^^^^ v ^: : : ^ - > ^ 



X 



Etaht- donriS^^ q les operations , d'application d'upe transformation/ 
^-"i \ '"^^ /■' /f • *■ 

• g^pmetriquexsont effectuees dans le domaine transfornne^du signal d^image^^t 

X\ ndnSclans le ddmairie-image, les calculs pratiques" sur^les donnee^^du sigh'al 

\\ ^-'x /a 



v\ sontlrioins^nombreux qye-si IS traitemeot:'du Signafavait lieU' dains le domaine 
25 image, dMui ^eduit la tache deTOT^^ <S-f ^ // 

' V Par<^aille(jrs, r I'espace memoire necessairdfest lui aussi de taille 

ierV. " '-^t LA ?W^\ 



reduite. ■ ,,^/-.^, 

La^rgtrr.e-.3 illustre de maniere schematique' le principe general de 
I'invention applique ^ uri signal^ 'irn^^ d'origine compresse 

30 conforme a la partie 1 de la norma JPEG2000, selon laquelle seule la 
transposition peut etre appliquee en tant que transformation geometrique a des 
signaux d'image conformes a cette norme. 
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Comme represente a la figure 3, I'utilisateur d'un appareil de 
traitement de donn§es tel que celui represente sur la figure 2 dispose d'un 
signal d'image numerique d'origlne compresse dont une representation 
g6om6trique dite initiate est celle notee 300. 

Cette representation est qualifiee de mode "paysage". 

L'utilisateur souhaite (dans la figure 3) imprimer le signal d'image 
dans une representation geometrique finale differente qui est ici, par exemple, 
qualifiee de mode "portrait". 

Pour ce fairs, I'utilisateur doit effectuer une modification de 
I'orientation du signal d'image en vue de son impression. 

Le traitement du signal d'image numerique d'origine compresse. ou 
d'une partie de celui-ci selon I'application envisagee, prevoit diff§rentes etapes 
qui sont realisees par un transcodeur, ^ savoir notamment un decodage du 
signal, I'application au signal decode (partiellement decompresse) d'une 
transformation geometrique qui est ici une transposition et un codage du signal 
transform^. 

On reviendra ulterieurement sur les operations realisees par le 
transcodeur tors de la description faite en reference aux figures 5 a 8. 

Le signal d'image note 301 sur la figure 3 resulte d'une transposition 
appliquee aux differents blocs de donnees qui le constituent et d'un codage de 
ces blocs. 

Le signal d'image resultant de cette transformation geometrique est 
un signal d'image conforme ^ la partie 1 de la norme JPEG2000 et qui peut 
done etre parfaitement decompresse par un decodeur conforme a cette norme. 

Le signal d'image transpose compresse 301 est alors compldtement 
decompresse par un decodeur JPEG2000 afin de se retrouver dans le domaine 
image pour son impression. 

Pour ce faire, on applique au signal d'image transpose un decodage 
et au moins une transformation spatio-frequentielle inverse de celle qui lui a ete 
appliquee lors de sa compression. II convient de noter que d'autres etapes 
realisees en vue de I'achevement de la decompression du signal peuvent etre 
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appliquees en fonction des etapes qui .ont ete appliquees au signal pour sa 
compression (quantification ...). 

Lors de la visualisation de ce signal d'image et, plus particulierement 
dans cet exemple, lors de son impression sur un support de visualisation tel 
5 qu'une feuille de^papieirS^^^i^'dM^^ utilisee pour cette 

operatiorpesM^rme du.passagep mode,portrait du signaWJjmage. 

^'^^^ar GprtseVe.Dilijf ^P'^^ inverser le sens de 




parcours de chkcutVdes lignes constituant le signal^6"pagalors de^op^ration 
//d impression. , - v 



"V L'inverslon'clu^sens de parcours des lignes>onstU 
condbit a pr|iqijei- sur l^i^nal d'i^agyranspose-30^ decompresse une 
y-symetrie/ax^ertical com|ff illusl^a^^ye^ce 302. ■ • -^^^ N\ 

' ' ///De fagon plus'y^f ^!§j;^p^%P^ peCJ|^s'^apter^et donc^ 
§tre [44i^mme en conse^iline|1|n|ii^^ geometrique V 



appliqij^ au signal d'ima0^(^^^|^^|^difier I'o^d^^ geomfe^e 



M5 




dariMquel le si0nil^^i:im3Sgi(^e5i|i^is^|ui^ b^Wisuajign, 
_ I jj .JjiffiiiLSSS^S^f^yli ^kl^Lhalt^e tiari-utilisafeuB- 

_=:traite 

indiqi]'ee,pajjtla'reference=303.^^^^ If^^'y 0^^iit:Sff W/ / ' <? , 
^X^fe^Mal^^'''^^^^ finaMmode 
Iprtrait) ekNjiKsignal d'image qui a subi une rotatpn/4 90° a^rtir de^la 
m|?esentatioa^^ometri5ue initiale 300 du signal^d^^ge d'origine,^Q appH^quant 
s Jc£^swement le>itei^i^tr^^^ du seri|^e parcoyrs des 

'liqnes l6rs4le la visualisation-. 



\ 





30 



L^fifufe 4Jilustre un algorithme complr^ant^differ^s-^instructions 
ou pS^ns de tod/igteiel jJco^^spp^n^U^ desjte^es^u precede de 
traitement d^Sfrsignald'image numerique compre^sserselon I'invention. 



Le programmi^femi "Prog", qui est base sur cet 

algorithme est, par exemple, stocke dans la memoire morte 105 de la figure 2 
et, a initialisation du systeme. est transfere dans la memoire vive 106. 
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Ce programme est ensuite execute par Tunite centrale 104, ce qui 
permet ainsi de mettre en oeuvre le precede selon Tinvention dans I'appareil de 
traitement de donnees de la figure 2. 

Dans cet exemple, on considere que la visualisation d'un signal 
d'image dans sa representation geometrique finale se traduit par I'impression 
du signal sur un support d'impression. 

On notera que la visualisation d'un signal d'image dans sa 
representation geometrique finale peut egalement, de maniere non limitative, se 
presenter sous la forme d'un affichage sur un ecran ou sur tout autre support de 
visualisation. 

Ualgorithme de la figure 4 comporte une premiere etape E401 au 
cours de laquelle Un utilisateur selectionne, grace a une interface graphique, !e 
mode d'impression (representation geometrique finale souhaitee) d*un signal 
d'image conforme a la norme JPEG2000 dans le gestionnaire d'impression de 
son appareil de traitement de donnees. 

On notera qu'il peut s'agir seulement d'une partie du signal. 

Cette representation geometrique finale peut correspondre au mode 
de representation qualifie de "portrait" ou a celui qualifie de "paysage". 

Ainsi, si le signal d'image possede, de fagon naturelle, une 
orientation qui correspond au mode d'impression selectionne, alors il n'est pas 
necessaire d'appliquer une transformation geometrique au signal d'image. 

Par consequent, le test pratique a Tetape E402 de Talgorithme de la 
figure 4 ("transformation necessaire?") conduit necessairement a I'etape E403 
qui prevoit une decompression complete du signal d'image dans un decodeur 
conforme a la norme JPEG2000 (operations de decodage entropique, de 
quantification inverse, de transformation spatio-frequentielle inverse des 
operations et respectives des circuits 23, 22 et 21 de la figure la). 

Si, au contraire, il a ete considere que le signal d'image ne presentait 
pas une orientation correspondant au mode d'impression selectionne par 
I'utilisateur, alors I'etape E402 est suivie d'une etape E404 de transcodage. 
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Au cours de cette etape, le signal d'image compresse subira d'abord 
une etape de decodage inverse de celle effectuee par le circuit 23 de la figure 
1a, afin d'obtenir un signal d'innage dans le domaine transforme. 

Au cours de Tetape E40A. une transforrnation geometrique qui est, 
par exemple ici, une;tra1risi56sition est alors appliq^uee^aij signal d'image dans le 
domaine transforme via un Iranscodeur, comnne 11 sera deent-par la suite, et un 

^ V/i i^' r. ""^^ 

codage^du signaktfanspG>se sera ensuite appliqu^. /u / 

y Une/fpis le transcodage du signal damage: realise a Tetape E404, 
. yVetape E403 prevoit de decompresser le signal d'irnage transcode en util|sant 



10 un decbdeur JPEG2000 conventionnel qui effectue les.operations Jhyerses d 
/ celled- effectM^esCp^r les cji^aits 23. ^etip^de la flgtir^l|i^^ ^ \\ 

. ..^ /Le.signal d'image transcode (lorsque retape E404 a.ete effectuee) eV 

\ decompresse obtenu a r6tape^E463 es^^^^ memorise a f etape E405 dans 

line rrierhoire tampon. ^ ^ i > 
15 . Dans Thypothese? Hetape E40|ra ete effectuee, alors est rpise en 

oeuvre une etape :E406 de transmi^^^^ pilote d'impression de 

" rimprimante utilisee pour la visu • : ! 

' J : \ Aur>couf% d^ l*6tape v E40;7, le^Vp ^regoit fcette 

X information selon laquelle it^^ modiflerJpu I'ordre 
24 - geometriquefdah cortstitutiye^^'d^ ^jghaf idlniage vopf .etre 

^"'''^mprimees^,/■:-■-^ - --/^--^ ^" "'^ ■ ■ ' // / / 



L^etape £407 nex precede a cette modification que si J'information est^^donnee' 
V\ pari;etape E406KC'est-a-dire seulement si le transcodage a eu lieu>;v,x. // 
V\ Dans cet exemple de realisation, le pilote d'impressibn .est configure 

25 ^"pbur quei J'ifhprimante imprime sur chaque ligne les donnees. stockees-^dans la 

Xx / <^ ■ . A^^S^ // . 

memoire tamped ' dans Tordre inverse de I'ordre-natdrel- dimpression de ces 



donnee^-^^il recoif rinformatiori d^ihversei^fle^^lighes par>l'intermediaire de 

retape E406. ""-^^> ^ ^ 

En effet, darTs^ cet^^xemple d^^^ la seule transformation 

30 geometrique envisagee est une transposition et, par consequent, si le 
transcodage du signal d'image a eu lieu a I'etape E404, cela signifie que le 
pilote d'impression doit inverser Tordre d'impression des donnees sur une ou 
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plusieurs lignes afin de realiser une symetrie d'axe vertical du signal d'image 
decompresse. 

Ainsi, rapplication d'une combinaison d'une transposition et d'une 
symetrie d'axe vertical au signal d'image conduit a effectuer une rotation de 
5 ± 90° de ce dernier, transformant par la meme le signal d'image represents en 
mode "portrait" en mode "paysage" ou inversement. 

II convient de noter que pour d'autres signaux d'image. la 
modification de Tordre geometrique suivant lequel les donnees constitutives du 
signal decompresse vent etre visualisees sur un support de visualisation 
1 0 depend de la ou des transformations geometriques precedemment appliquees 
au signal dans le domaine transforme et de la representation geometrique finale 
souhaitee pour la visualisation de ce signal. 

La modification de Tordre geometrique peut conslster, par exemple, a 
inverser des lignes de donnees entre elles lors de la visualisation, afin de 
15 realiser, par exemple, une symetrie d'axe horizontal sur un signal d'image, 

Ainsi, par exemple, la derniere ligne devient la premiere ligne et 
inversement. 

On notera que le mecanisme illustre sur la figure 4 presente des 
avantages considerables en terme d'utilisation des ressources en espace 
20 memoire. 

En effet. les etapes de decompression et de memorisation (E403 et 
E405) peuvent ne concerner que quelques lignes du signal dimage a imprimer 
ce qui, d'une part, allege Tespace memoire necessaire et, d'autre part, limite les 
capacites de traitement necessaires pour ces operations. 

25 Pour que ce mecanisme fonctionne de maniere satisfaisante, il est 

necessaire de synchroniser le pilote d'imprimante avec le decodeur JPEG2000 
mis en oeuvre a I'etape E403, afin que chacun d'eux soit informe de I'etat de la 
memoire tampon utilisee a Tetape E405, a savoir si Ton se trouve en mode 
ecriture ou en mode lecture dans cette memoire. 

30 La figure 5 illustre un algorithme comportant differentes instructions 

ou portions de code iogiciel correspondant a des etapes du precede de 
formation d'un signal d'image transcode compresse selon Tinvention. 
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Le programme informatique qui est base sur cet algorithme faisant 
partie du programme "Prog" mentionne ci-dessus est, par exemple, stocke dans 
la memoire morte 105 de la figure 2 et, a rinitialisation du systeme, est transfere 

dans la memoire vive 106. _ ^ 

5 Ce programme est ensuite execute ^iarcj^l^ centrale 1.04, ce .qui 

permet ainsi de mettre en oeuyre le procede selon rinvfentiorMjans Tapparell de 
traitemfent de dormees de ^ ^ <^n /\ 

//'^ V l!*ai£oritfime de la figure 5 comporte une (premie etape^E501 au 
// cours de laquelle on Jit les differents parametres de ren-teti9,pnncipal du. signal 
/1 0 d'im^ge d'origine iorhpresse ,gui caracterisenf signal x^Onform'atio 

re[5resentatives/ de la structure du sigrial^compress6;et\de ['organisation des 
. donnees dans ce signal)/ - ^ \ \ . 




V. 



/Les parametres Jus au cours etape sorit 1a hautjaur jH de\ 

"Timage, sa largeur IW, le^ point de feferenee^^r^ Timage refDresente par ses 
15 coordonnees Ix et ly, le point de ref6rerice-des tuiles constitutives d^ rirnage 
represents par ses coordonnees <^Tx et Ty^ la hauteur TH et la largeuj TW.:;de 
' : chaque tuile,^et le point de reference^G- des blocs de^donnees represents sur la 
_ : figure 1b par les coordonnees Cx et Cy '^nsi que. des^valeurs par defaut^e la 
' ^^^^ largeur CW et de la hauteur CH de ces bloc^. 1^ - ^ '"^^^^^ ' 

20 . ^ Au cours de Tefape suivante E502, on lit et on arialyse les:en-tetes : 

' ^ . ^ ^ - . ^ ' V/ ■ 

cles tuires^cohstitutives:du signal damage et qui cont^ parametres de 

\ \\ ' /// / t -^^^ ■ // 

'^^codaqe specifiiques a chaque tuile et, eventuellement/des^valeurs de largeunet 
.\ 1!^' ... \ "x x y X X <-■ - >> // 

\^ de^iiauteur des. blocs de donnees qui remplaceront celles par defabt qui qnfete 

\\ pre6edemment lues dahs-i'eh^ete principal " 




25 W-:^ Jbus les en-tetes de tuiles soht ainsi lus et analyses. 

Compte-'tenu de la transformation geometrique qui a jete^electionnee 
pour efectuer lelrarisGbdage du; signaP^ d'origine;^aDmpresse, Tetape 

suivante E5d3 p^^^^^ de former I'en-tete princ|Bal-dCi^signal numerlque d'image 
transcode compresse "en cours de ' en fonction de cette 

30 transformation geometrique. 
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Plus particulierement, au cours de cette etape, on modifie les 
parametres de I'en-tete principal caracterisant Timage compressee en fonction 
de la transformation geometrique selectionnee, 

Ces parametres notes respectivement IH', IW, TH', TW', Ix*, ly\ Tx\ Ty\ 
5 Cx\ et Cy* correspondent aux parametres de I'en-tete principal precite et sont 
repertories dans le tableau 1 ci-dessous en fonction de la transformation 
geometrique appliquee, a savoir respectivement SH, SV, SH o SV, TR, SH o TR, 
SVoTRetSHoSVoTR. 

Par convention, on notera avec la notation " ' " les elements qui se 
1 0 rapportent au signal numerique d'image transcode compresse, 

Les parametres notes IH, IW, TH, TW, Ix, ly, Tx, Ty, Cx et Cy 
correspondent, quant a eux, aux parametres de I'en-tete principal du signal 
numerique d'image d'origine compresse. 





SH 


SV 


SHoSV 


TR 


SHoTR 


SVoTR 


SHoSVoTR 


IH' 


IH 


IH 


IH 


IW 


IW 


IW 


IW 


IW 


IW 


IW 


IW 


IH 


IH 


IH 


IH 


TH 


TH 


TH 


TH 


TW 


TW 


TW 


TW 


TW' 


TW 


TW 


TW 


TH 


TH 


TH 


TH 


Ix' 


Kx.Omx 
+1-1H 


Ix 


Kx.Omx 
+1-IH 


ly 


Ky.Omy 
+1-IW 


ly 


Ky.Omy 
+1-1W 


ly' 


ly 


Ky.Omy 
+1-1W 


Ky.Omy 
+1-IW 


Ix 


Ix 


Kx.Omx 
+1-IH 


Kx.Omx 
+1-IH 


Tx* 


Kx.Omx 
+1 -FTX 


Tx 


Kx.Omx 
+1-FTX 


Ty 


Ky.Omy 
+1-FTY 


Ty 


Ky.Omy 

+ 1-FTY 


Ty' 


Ty 


Ky.Omy 
+1-FTY 


Ky.Omy 
+1-FTY 


Tx 


Tx 


Kx.Omx 
+1-FTX 


Kx.Omx 
+1-FTX 


Cx' 


1-Cx 


Cx 


1-Cx 


Cy 


1-Cy 


Cy 


1-Cy 


Cy' 


Cy 


1-Gy 


1-Cy 


Cx 


Cx 


1-Cx 


1-Cx 



Tableau 1 
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Dans ce tableau, les valeurs des variables Omx et Omy sont les 

suivantes : 

- Omx = ppcm {CH(t,c) * 2^^*'''> * RH(c),pour tout t et c}, 

- Omy = ppcm {CWXt.cp 2y*ill^RW(c),pour tout t et c}, 

5 ou le terme-ppcm designe la fonctrdh"du;:plus petit commun multiple 

de I'ensemble indique entre accolades et CH(t,c) et GVV(.t c) representent 
respectivement la hauteur et la largelir des' blocs deydonnees pouNa tulle t et la 
^composante cV- V-"' " vv,^ 

// , ' V La valeur, de L(t,c) : riepresente ^ le^ nomtsre^/ de,.^niveaux de 

10 decomposition pour la^tuire t et la compo^anteji. ^ V\ 

V ' ■ y' .y \y ■ /,' ' - ..x. \ <''^ ■ \\ 

RH(e)C et RW(cL sont respectiyement lesVapports de^ taille deXfe 
^-composarit^ p dans le sdns dfe la hauteUf et de la largeur par\rapport aja^aille, ':^ 
Vde.rimage)H.IW. \ • \X\ J \ 

II existe en effet des~ formats d'lrriage dbnt les compVsantes couleurs 
15 ^ sont plus petites que I'image finale. . \ - 

Le cas simplifie est celui ou^I'dn n'a qu'une valeur pour "Omx et-urie 
' V poup Omy, quels que sclent t et c. ^ ' ' ' . 

Les ternies Kx ef Ky sont determines par ies relations suivantes?:^^^^ 
^ Kx = ARR ((FTX-1 )/(Omx)) avec FTX = Tx + NTX*TH, . - 

2C-^ \ \ - ky = ARR ((FTY-l3/(0nriy)) avec FTY = Ty + NTY*TW, if J / 
\ou ARR -repY6sente- la f^^^ a" la valeur ,; ehtiere7 

'^stjperieure et NTX et NTY correspondent respectivement aux nombr%de tuiles 

V\ d^rtsle sens de la hauteur etde la largeur. /-^^l/ 'S^'^ // 

\\ J^^- ^ - .^'-^ y // 

\\ L'en^ete principal du signal dlirnagejrahscode conipresse qui/vient 

25 ""d'etre ada6t§ est ensuite insure dans ce' signal au cours^d^l'^tape/suivante 

^<:i^j^orithme'cdm^^ ensuite,\drt^ E505^qui^prevoit d'initialiser 
les differentes ^variables qui vont permettre de-^J'ptm^^r le signal transcode 
compresse. * r - 

30 Parmi ces variables, on trouve la variable T correspondant a I'indice 

des tuiles, la variable R' correspondant aux differentes resolutions de Timage, la 
variable Q' correspondant aux differentes couches de qualite de Timage, la 
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variable Co' correspondant aux differentes composantes de I'image et la 
variable P' correspondant a la localisation spatiale ou position dans la resolution 
consideree ("precinct" en terminologie anglo-saxonne). 

Au cours de I'etape suivante E506, on precede a une analyse et a un 
traitement des donnees constitutlves du signal d'image d'origine compresse en 
s'interessant a cette Image, tulle par tuile. 

Comme explique precedemment, on considdre, dans I'exemple de 
realisation decrit, successivement, les tuiles et les blocs de donnees en cours 
de construction dans le signal d'image transcod6 compresse qui est en cours 
de formation. 

Ainsi, au cours de l'6tape E506, on s'interesse a la construction de la 
tuile T' = T' + 1 dans ce signal d'image transcode compresse en cours de 
formation (second signal compresse). 

Au cours de I'etape suivante E507, on prevoit de rechercher dans le 
signal d'image d'origine compresse (premier signal compresse), la tuile T 
correspondant a la tuile T precedemment identifiee a I'etape E506, compte tenu 
de la transformation geometrique envlsagee. 

Les coordonnees de la tuile T dependant de la transformation 
geometrique appliquee sont repertoriees dans le tableau 2 qui sera decrit 
ulterieurement en reference aux figures 6 et 7. 

On notera que la tuile T est consideree comme une tuile duale de la 

tuile T. 

Au cours de I'etape E507. I'analyse effectuee sur la tuile T va 
permettre d'identifier les differents parametres de codage de cette tuile et de 
localiser les differents blocs de donnees presents dans cette tuile et qui vont se 
retrouver dans la future tuile T en cours de construction. 

Cette analyse permettra notamment de reperer les differentes 
couches de qualite de chaque bloc de donnees. 

L'algorithme de la figure 5 comporte une etape E508 au cours de 
laquelle on insere Ten-tete de la tuile T' en cours de construction dans le signal 
transcode compresse en cours de formation (second signal compresse). 
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Get en-tSte de tuile a ete adapte compte tenu de la transformation 
geometrique envisag6e (par exemple une transposition) et comporte ainsi, 
notamment, les coordonnees (xT. yT") de la tuile T' fournies par le tableau 2 qui 
sera decrit ulterieurement en refemryc^ ja^SiyJigyres 6 et 7. 

Au couFS^'de''■ r^taipe suivante E5fe.^pn^ s'interesse ^ I'image 
compresspe niveau de resolution par niveau de resolutiorTS^:^,^ 



xx'" Ainsi, pour le niveab de resolution; e6risider^, raigorlttime comporte 
une'' etape<;E5l bvau cours de laquelle est plus partieulierement effectue le 
^//transcodage des blocs de donnees selon I'invention. '^^ V 

^(^/ X/ Cette^etape^ESIG est illustree de ^gon plus detaill6ei^a<ra figure. 6 

qui representCun algorithme comport|^ ihstrubtipns ou portions de. 

^-code logidel correspondant'^i des etapes:du gfocede seloh rinv^ntlon. ^ ^ ^ \ 
V / / Le programme infprmatiqMe^^b^^^^^ cet algorithme fait partie du 
programme "Prog" prec^deniniient rrien][idm^ \\ \ 

15 -v / , L'algorithme de la\figure 6 debute par une premiere ietape E60 1 

d'initialisation d'une variable J correspondant a I'indicedes blocs de donnees qCii 
vont etre parcourus pour la tuile cohsideree: ' , , nx 
■.'...J, Gette etape est suivie d'une etape E602 au cours de,; ^ 

selectionne, dans le- premier 'signal d'Image compresse, a savbir le signal 
20e:,' d'image trariscode;t;ompresse;,en , cours de formation; fun:/bloc de dpnnees 
\ '" d'indice ii GB^i)/ quiv- lors de la^ premierer- execution d^ algorithme,/ 



\ '^cc)rrespond\iu bloc de donnees d'indice 1 . // / %x - » 

W ^X^'^ Cette Mape-correspond, lors de I'execution jdes boucles^stiivanteX/a 

\\une iteration sur I'indice. i du bloc considere. - , %j> // 

25 "^I^N^ ' selection est effectuee a partir de I'en-tetex^u, si< 
notkmment a Idiiltifier la position du bloc dans p)renii6r-slgnal.^ 

'-^-t'etape suiv^&nt'e' EBcis p^:evoit' ^'identifier dans^le' second signal 
compresse le Bloc de donn6es dual GB (i) du.-bloe' de donnees GB'(i) et 
notamment sa position. " " • ~ 

30 L'identification de ce bloc est illustree plus en detail sur la figure 7 qui 

va maintenant etre decrite. 
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Le bloc de donnees selectionne CBXi) et son bloc de donnees dual 
identifie CB(i) forment ainsi une paire de blocs de donnees. 

La figure 7 represente un algorithme comportant differentes 
instructions ou portions de code logiciel correspondant a des etapes du precede 
5 selon I'invention. 

Le programme informatique base sur cet algorithme fait partie du 
programme note "Prog" precedemment mentionne. 

L'algorithme de la figure 7 debute par une premiere etape E701 au 
cours de laquelle on precede a un test afin de determiner le type de 
10 transformation geometrique qui a ete selectionne pour Timage conslderee. 

Plus precisement. au cours de ce test, on determine si la 
transformation geometrique envisagee est de type 2, a savoir si elle fait 
intervenir une transposition TR. Le type de la transformation geometrique est 
indique dans le tableau 2 fourni ci-apres. 
15 Les formules pour obtenir les correspondances entre les 

coordonnees d'un bloc et celles de son bloc dual sent donnees dans le tableau 
2 ci-dessous. 





SH 


SV 


SHoSV 


TR 


SHoTR 


SVoTR 


SHoSVoTR 


type 


1 


1 


1 


2 


2 


2 


2 


xT 


NTX'-1-xT' 


xT' 


NTX'-1-xr 


yT- 


NTY'-I- 

yr 


yT' 


NTr-1-yr 


yT 


yT- 


NTY'-1-yT' 


NTY-1-yT' 


XT' 


xT' 


NTX'-1-xT* 


NTX'-1-xT' 


xP 


NPX'-1- 
xP" 


xP' 


NPX'-1- 

xP' 


yP' 


NPY'-1- 
yP' 


yP' 


NPY'-1-yP' 


yP 


yP' 


Npy-1- 

yP 


NPY'-1- 

yp- 


xP" 


xP' 


NPX'-1-xP' 


NPX'-1-xP' 


xCB 


NCBX'-1- 
xCB' 


xCB' 


NCBX'-1- 
xCB' 


yCB' 


NCBY'-I- 
yCB' 


yCB' 


NCBY'-1- 
yCB' 


yCB 


yCB' 


NCBY'-1- 
yCB' 


NCBY'-1- 
yCB' 


xCB' 


xCB' 


NCBX'-1- 
xCB' 


NCBX'-1- 
xCB' 



Tableau 2 
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Dans ce tableau, on utilise les notations suivantes ou : 

• xT represente Tindice de la tulle courante selon Taxe vertical Ox 
(axe suivant la hauteur de Timage), 

• yT represente nndice de iaJuil^^^ selon Taxe horizontal Oy 

(axe suivant la largeur de I'iniage)/"' 
NTX represente le riornbre de'tuiles sur Taxe Ox^N^ 
y • NT>^repr§se^ de tuilWs sur ra)<ie,C)^ ^^^^^ 

x^^^^^^ rindice de la position P ("F)necinet") courante selon 

// ^^axeox, -^^ ■ ^'^ ^ ^/(^'^ \v 

W >^ • yP represente IJindice de la position pC^("prepinct") co^^^^ s^lon 



7 • /I'axe-Oy, .;!r:„s . X\\ 

X / • .NPX represente le nornbre de position ("precincts")\sur Taxe Ox, 
V . ' !; /• NPY represente le nombre/tJe:>^^^ ("precincts''). sur ra)^e Oy, . 

• xCB represente IMndice dUiMoc cpurari^ Taxe Ox) : / 3 
15 J . ; • yCB represente rindice dU bb^ - 

• NCBX represente le^-r^^ I , ^fv 
r : i . • NCBY represente 1^ / : 

Vb'aprS^^ que les different^s 

^ <' coordoh de bloc dependent du type^de 

\ W?'---':' ^'-^ ----^'x.-y f^^r-^' L)v'.r-^l / -y::^ 

20 ^ Ja transfornnation georhetrique appliquee qui est repertbrie aSla/Sdconde ligne. 

\ \ '■ "^^^'V - 1 ••^->::-' .^e; - ■ - • ■ - - /// y 
Par\ailleurs, en fdnction du type de cette transformation georhetrique/ 

\\ oh^tletermine^ainsi une sous-bande de frequence adaptee.X x > // 

V\ ^ Dans rhyppthdse ou la transformation" geonrfetrique appliquee est^de 

type 1 , ia^avoir qu'elle ne fait pas intervenir de transposition^^^K' alors4'etape 

25 E70;kest suivie^d'jL(neL.etape E702. ^ ,,<1 

,v /xx.'\\-i^ V''^ ■ 

nX.Au cours de.ccette^etape, la sous>bande> de frequence a laquelle 

appartient le'bToG dual consldere est determiriee comipe^etant la meme que la 

sous-bande de frequence: du^blocjco.urant^enrco^ reconstruction dans le 

signal transcode compress^. 

30 Au contraire, lorsque la transformation geometrique envisagee est de 

type 2, a savoir qu'elle fait intervenir une transposition TR, alors Tetape E701 

est suivie d'une etape E703 au cours de laquelle on precede a un test, afin de 
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determiner si la sous-bande de frequence a laquelle appartient le bloc courant 
d'ordre 1, dans le signal transcode connpresse en cours de formation, est la 
sous-bande HL. 

On notera que la sous-bande de frequence HL possede des 
5 coefficients de haute frequence selon une premiere direction et des coefficients 
de basse frequence selon une seconde direction, alors que la sous-bande de 
frequence LH possede des coefficients de basse frequence selon la premiere 
direction et des coefficients de haute frequence selon la seconde direction. 

Ainsi, si le test pratique au cours de Tetape E703 est positif, alors le 
10 bloc de donn6es dual du second signal compresse (signal d'image d'origine 
compresse) appartient a la sous-bande de frequence SB qui est la sous-bande 
LH (etape E704). 

En presence d'une transformation geometrique faisant intervenir une 
transposition (type 2), il y a done inversion des sous-bandes de frequence LH et 
15 HL entre le bloc courant et le bloc dual. 

Ces transformations geometriques de type 2 sont la transformation 
TR, la combinaison de transformations SH o TR, la combinaison SV o TR et les 
combinaisons SH o SV o TR. 

De retour a I'etape E703, si la sous-bande de frequence SB a 
20 laquelle appartient le bloc courant d'ordre i, dans le signal transcode 
compresse, n*est pas la sous-bande HL, alors I'etape est suivie d'une etape 
E705 au cours de laquelle on precede a un test afin de determiner si cette 
sous-bande SB' est egale a la sous-bande LH. 

Dans Taffirmative, la aussi il y a inversion des sous-bandes de 
25 frequence HL et LH entre le bloc courant et le bloc dual, et I'etape E706 pr6voit 
d'identifier la sous-bande de frequence SB du bloc dual comme etant la sous- 
bande de frequence HL. 

Dans la negative, I'etape E705 est suivie de Tetape E707 au cours de 
laquelle la sous-bande de frequence SB a laquelle appartient le bloc dual CB(i) 
30 est conslderee comme etant la meme que la sous-bande de frequence SB' a 
laquelle appartient le bloc courant CB'(i). 
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Ualgorithme de la figure 7 comporte ensuite une etape E709 au 
cours de iaquelle on proc6de a la determination des autres coordonnees du 
bloc dual et qui sont repertoriees dans le tableau 2 Indique ci-dessus. 

On notera que^ ron-identifie ain^si,,d^ le signal d'image d'origine 
compresse (second signal compresse), le bl6c-^-de .donnees dual CB(i) 
corresponjdaiit au bloc de dohnees courant :Q du signahcHmage transcode 
compresse (premier>sigpa par ses ^ifferen%^ 

/y . .QettV^tape met fin a I'algorithme de la figure, 7^^^^ Ton ^yient a 



//H'etape E6Q3 de ralgprithme d^ lafigure 6! :r " " > 

10 4 ^ y Une fdis-que le bloc dual CB{i) correspondant au bloQ courant OB' 

"^^"^ y y ; \ // V\ ^. \X 
d'indice i du' premier sign,4l -compresse a ete de de la^ 

/ 'sous-bande de frequence a laiquelle il ap^^^ et des autres^coordonriees. de 

Vce/blocj, i'etape E603 est< $uivie ; d*W'^'^^^^^^ siu cours, de laqu^elle on 

recup4re le bloc de donnees dual/Q^^ signal d'irnage d'origine 

15 : compresse (second signal compresse). / ^ \ r J 

Au cours de i?etage jsi^ a un decodage 

^'■[^ entropique dU;::tDioc de d6^ bloc, operation 

inverse de celte realisee dan^^^ 23 dii dispositif 2icle 

I :'^%x/.v r-^-.^^/.^/- vr/^Kv^- 



Ja figure la. 



- ; \ XLe bloc/ dual CB(i) etaint^ di^tribije .'danS >pldfeieurs paquets f de 
donnees/ le\decodage effectue sur tdus ^les paquets\^auxquels bloc^^^ 
\ cbntribue et^l'onxmemorise ensuite la contribution qu'apport'e le bloc a/chacun' 

\ ^ y ri) yy^ y^-^ yy x // 

'-^y de Ges:;p^aquets/^^^^,.^■" ^ ^ ^ // 

K\ " ^x On obtient ainsi les- coefficients du^ Bloc de donnees^ issus^de la 
25 transforrriation spatio-frequentielle realisee par le circuit 21. deMa figuje/la et qui 

^ vOv/ rf ^y^y^ ^ yy 

ont ete^quantifies par le circuit de quantification 22^de'cette meme^figure. 

^^^^ "^'"^ /' // '\ y ^\y y 

AO^^cours de retape suivante \ E606; on applique'^la transformation 
geometrique consideree^au bloc de donnees^ual-eB(rf a decode. 

Les coefficients de ce bloc de donnees sont alors reordonnances 
30 geometriquement selon la transformation geometrique consideree. 



1 er depot 



32 



L-algorithme de (a figure 6 comporte ensuite une efape E607 

5 codage entropique du bloc de donnees dual PR m • * 

c uunnees aual CB (i) ainsi transcod6 

L etape sulvante E608 prevoit de sauvegarder le bloc dual CB m 

1« L'algorithme de la figure 6 comporte enfin une derr,«re *tape E60Q 

au cours de ,a,uel,e u„ .ea, es, pra«<,u. pour savoir res, des b loc! d! 
donnees S Iraiter selon rinvention. ^ 

Dans rafflnnative, I'tope E609 est sulvie de IWape Efin, 

Au contraire. lorsque le resultat du test pratique a I'etape E609 e.t 
negat., a.ors ceci .et fin . ralgorith.e de la figure 6 et Ton ptsse TZsol 
survante E51 1 de ralgorithme de la figure 5 ^ 

en cours dCr^Ztnltl^ °" — - 

25 posiuon p. ^ ^^^^ ^ - un„. . 

prevoit de s interesser, pour un mSme niveau de rfeolution R' i , ; • 

:r: ~ ^ - 1::^:: 

tenu de la transformation geom6trique envisaaee ri^.ow . 
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Ensuite, tous les blocs ainsi traites pour ce niveau de resolution sont 
insures par paquets dans le signal en cours de formation d'abord, par niveau de 
qualite Q', puis par composante Co' et enfm par position P' ("precinct"). 

L'ordre d1rnbrication..de.s jjifferentes boucles de I'algorithme de la 
figure 5 con-espond a-un ' mode de constructiOn"^^dU: train de donnees binaires 
("bitstream" .en terminologie,ar;iglb-saxonne) eonforme aTa ^orme JEPG2000. 



A- 



On remarquera toutefois qu'il est possible; b'envisager^|a^i^^^^ ordres 



de^iteme^nt^des^donnees tels que. par example, ri3r^re_^^i]6solutro\T^osition- 



^^:ompps^'te-ciualite, en inte'rvertissant l^ et\de la 

W qualit^^jans i'algorithme deJa figure 5, Q'est-a}dire ert iotervertissant^les etapes 

E61T-etE5t3Ci::^^ 4^- '%:':S^' ^ 

Au/cours de I'^tape suivante E5i4. on proc^^e^^^a I'insertion d'un ■ 

V paquet;deVonn6es p(R', Q*. .Co'. po,q^^ R', la>pijche d;e qualite 

Q', la c6mposante Co' et la positiop .p^^ 'e signal 

15 . d'image transcode compress! en coy;%deiformation^ ' ^ 

Comme' bh Ta vu - plus^Kaut.^'^^te^ donnees sent chacun 

^ constitues de plusieurs blogs de donneas compresses ; 

J Le detail des operations realis§es Jors de c4tte 6tape, est illustre.par 

. ''algoritlime de la figure 8. - V f ^ , 

. Cet algo/ithme comporte differentes instructions .6u portions ^^e'code 
'' logiciel do/respondant ardes etapes du precede selon I'inventipn. ' ■ ^ / 
^ be programme informatique qui est base su!vcet,digoritlime^it pail^ 

du programme '•F5^og"-pre mentionne../'"/^/ ^^N^ // 



\\ > Comme repn6sent6 sur la figure 8^ ralgofi'thme debiiite par une^etape 

25 ^:8.01 , d'une part, de formation de I'ien-tete du paquet considere ponies blocs 
de^onnees ti4inscodes,.et, d'autre part, d'insei^ion^'de^^^^ le signal 

d'imageVanscode compresse en cpurs de'f(i>rmation. ^^^^^ 

Au cours de Tetape suivante, on proce^de-a-rinitialisation de I'indice i 
du bloc courant en cours de' construction dans Te signal transcode compress^ 
30 en cours de formation (etape E802). 

Au cours de I'etape suivante E803, on precede a I'insertion, dans le 
signal d'image transcode compresse en cours de formation, de la contribution 
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du bloc courant CB'(i) et, plus particulierement, a I'insertion de ce bloc dans le 
paquet consid6re, pour la resolution R', la couche de qualite Q', la composante 
Co' et la position P'. 

On notera que lors du decodage du bloc de donnees dual (CB(i)). a 
5 I'etape E605 de la figure 6, les informations d'inclusion du bloc dual dans les 
differentes couches de qualite sont memorisees et ce sont ces mdmes 
informations qui sont utilis6es pour construire le paquet et son en-t§te. 

Lors de I'etape E803 d'insertion de la contribution du bloc CB'(i) dans 
le paquet considere, on insere en fait la contribution ^ ce paquet du bloc dual 
10 CB(i) transcode nouvellement cod6 et qui a ete memorisee a I'etape E608 de la 
figure 6. 

On comprend ainsi que le signal num6rique d'image transcode 
compresse est forme progressivement, au fur et a mesure de ['insertion de 
chaque premier bloc de donn6es compresse dans ce signal a la position du 
15 second bloc appair6. 

L'algorithme de la figure 8 comporte une etape E804 au cours de 
laquelie un test est pratique afin de determiner si la contribution du bloc courant 
qui vient d'etre inseree dans le signal transcode compresse en cours de 
formation est la derniere pour la tuile T', la resolution R', la couche de qualite Q', 
20 la composante Co' et la position P' considerees. 

Dans la negative, I'etape E804 est suivie d'une etape E805 au cours 
de laquelie I'indice i est incr6ment6 d'une unite et I'on passe alors a r§tape 
E803 precedemment decrite. 

Au contraire, dans I'affirmative, I'etape E804 met fin § l'algorithme de 

25 la figure 8. 

De retour a la figure 5, suite S l'§tape E514, l'algorithme comporte 
une etape E515 au cours de laquelie un test est pratique sur une valeur 
pr6determinee PF de la position ("precinct") afin de savoir si la position 
consideree lors de ce traitement est la derniere position. 
20 Dans la negative, une nouvelle execution de la boucle sur la valeur 

de la position P' est effectuee en I'incrementant d'une unite (E513) et I'on 
execute alors I'etape E514 precedemment decrite (figure 8). 
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Dans I'affirmative, I'etape E515 est suivie d'une etape E516 au cours 
de laquelle un test est pratique sur une valeur predeterminee CF de la 
composante de Timage afin de determiner si la composante consideree lors du 

traitement est la derniere coniposante. , ^ 

Dans la -negative,' la boucle~sVr ia-*comp^ est de nouveau 

executee en effectuant une iteration d'une unite sur la vafeukde la composante 
Co' (E512) et las etabes E513 a E515 prlcedeiriment decrites:^sont alors de 



nouveau executees. " 

, Dans raffirmative, I'etape E516 est suivie d'uh#etaDe;^^ aiKCOurs 
,1i0"' de; laqueile un testestrprati|jue sur une valeur pi^|determinee Of M> couche 
de duality afin de determiner si la> couche de qualik^consideree lors ^u 



traitement esfia derniere couche de c|ualit6. 
, ^ . bans la negative; la boUcle sui; la couche de qualite est de nouveau' 
executee en incrementant, d^ine umtl^ia^^i^^ qualiteva' ^(E51 1 ) et Jes 
=^15 etapes/suivantes E512 ^ iSl^sLp^ sqnt vde nouV^u 



• ex6cut6es. . J' ~ " •" . ')/k 



^ ; Dah^rSfirriia«ve; I'eta^ 6tape E518 aucburs 

de Wquelle;; ur|^|st ^t =p-a«qu^ sur^ t^ RF «de^la 

resoluticin aifin d^%etertTiin#^i la r^sqlii^' traiternent 

2p.--^. est la 'derniere resolution: -r^,-: ' .^v;\/: 'X'f^f// / :-:^;;C.-=^ 

V^p^sl^ nesg^ll^^ron -precede alors I un& inci-^^tation d-uri^ unite/ 

\ -^r la va&ur^eJa resolution R' (E509) et les etapes-suiyintes E^Q)^ 
\\ j^r^demmeri^Scritessont de nouveau executees./ x // 

Dans I'affirmativ^e, E518 est sm^^^ etape £519 ai/,cours 



25 \^e Iaquell4uatest est pratique sur une valeur predetermiri|e^TF de^uile afin de 
d^i&rminer ^Naluife coasideree lors de ce trai^emefl/^st'k'^erim^^ 

"'^;-p^ns la n^g^tiVe, ^ ^^^6'fp'6](\t^^dJCine uni^^indice de la tulle 
consideree "(fesOe^et Jes etapes suivantes E507 a E5;.ir8t»recedemment decrites 
sont alors de nouveau executees. ' • * 
30 Dans I'affirmative, I'etape E519 est suivie d'une §tape E520 mettant 

fin a I'execution de I'algorithme de la figure 5. 
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Le signal d'image transcxide compress^ est ainsi forme et peut done 
etre exploite comme, par exemple, explique en reference a la figure 4. 
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REVENDiCATIONS 

1. Precede de traitement d'un signal d'image num§rique d'origine 
compress^ en vue de sa visualisation-dans une representation g6om6trique finale 
5 souhaitee, le signal"'- dfmage numerique ~?6riginet::ayant une representation 
geometriqu#iriitiale differentei.la ,corhpression-du slg^ d'brig|Qe comportant au 
moins^Une etape de\trarisformatibn spatib-freqiJehtielle'de;^ signa^e^une etape de 
GOdage dudit "signal transforme. caracterise en ce que fe praeede corhfDorte les 

// 4c)'^>-^ .^■-■-•■^ "-:„•' ^'<^'^i ^- 

^;^^6tapes suivantes : .^--^^^^ ' ■ / u . v., 

t) < ; ^/ - obtention d'ia'u 'moins une partie dersignal franscodee eo^^^ 



appliquant un transcodage/au signal d'drigin^compresse.X % ' V*. 



modification de I'drdre geomfetriqye dans lequel ladite au m9ins un6 
partie de signal transcodeexva ejre visualisee sur^^ support apres\decompression, 
la modification de I'ordre de; visuajisation^^^^ d!une part. de,. la 

5 representation geometrique finale souhaitee et. d'a^^^ part, b'au moins upe 
transformation geGmetrique app!iquee lorsdu transcx)dage. \, , . J; 

2. Prbeede selon la revendication 1, caracterise en ce que I'obtentidn 
. d'au moins une partie du signal transcodee compressee a partir d'lin signal d'irriage 
' ' J, numerique d'origine compresse^/Gomporte les etapes suivantes, : / / , - 
2b ^ \ \ \ -^:decpdage d'au' moins une partie du ,signal7riijirTi6ri d^origine 



compreslsee,, X - // / /"^^ ■ /*' 

^'ll.^ -Xanplication d'au moins une transformation georrietriqueCa ladite id 

moj%une partie^e^^gnal decodee, ^-^f^y^ ^ // 

% ^"'^/f.y-^., codage"-'de':-|adiiB .-.-aa . inOins' une^'^e de^si^nal transfdrmee 



25 ^geometriqi/^rrient afin d'obteriir une partie de signal transcqdeepdmpre^6e. 




robtentioh-d'une parti( 
d'un signal d^image: numerique d'origine compresse -dSmprenant des donnees 
numeriques organisees errb'lbcs"de"donnees^qui forment chacun une partie du 
30 signal, Tobtention de ladite partie du signal transcodee compressee comporte les 
etapes suivantes : 

- selection d'un bloc de donnees dans i'un des signaux compresses, 



1er depot 



38 

- identification dans I'autre signal compresse, d'un bloc de donn6es 
dit dual qui correspond au bloc de donnees selectionne compte tenu d'une 
transformation geometrique appliquee a ce bloc, 

- decodage du bloc de donnees appartenant au signal d'origine 

5 compresse, 

- application de la transformation geometrique au bloc de donnees 
ainsi decode, 

- codage du bloc de donnees transforme geometriquement, 

- insertion du bloc de donnees ainsi code dans le signal d'image 
1 0 transcode compresse a la position de son bloc dual. 

4. Precede selon la revendlcation 3. caracterise en ce que la 
selection d'un bloc est effectuee dans le signal numerique d'image transcode 
compresse. 

5. Precede selon I'une des revendications 1^4, caract6ris6 en ce que 
15 la transformation geometrique est une transposition. 

6. Precede selon la revendlcation 5, caracterise en ce que ladite au 
moins une partie de signal etant representee geometriquement sous la forme d'une 
ligne, la modification de I'ordre geometrique dans lequel ladite au moins une partie 
va etre vlsualisee comporte une 6tape d'inversion du sens de parcours de la llgne 

20 en vue de sa visualisation. 

7. Precede selon Tune des revendications 1 a 6, caracterise en ce que 
la representation geometrique finale du signal d'image est obtenue par une rotation 
de ± 90" de la representation geometrique initiate de ce signal. 

8. Precede selon I'une des revendications 1 a 7, caracterise en ce que 
25 retape de visualisation est une etape d'impression du signal d'image. 

9. Dispositif de traitement d'un signal d'image numerique d'origine 
compresse en vue de sa visualisation dans une representation geometrique finale 
souhaitee, le signal d'image numerique d'origine ayant une representation 
geometrique initlale differente, la compression du signal d'origine comportant au 

30 moins une transformation spatlo-frequentlelle de ce signal et un codage dudit signal 
transforme, caracterise en ce que le dispositif comporte : 
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- des moyens d'obtention d'au moins une partie de signal transcodee 
compressee en appliquant un transcodage au signal d'origine compress6, 

- des moyens de modification de I'ordre geometrique dans lequel 
ladite au moins une pai^le^ -de: signal tfanscqdee va etre visualisee sur un 

> support apres decornpression, la modification deTopdrevde visualisation tenant 
compte..<ci^ne part, de- la f epresentalJidn ^je et, 
d'aut^part. d'au, rnoitas^ d'ne transforiiiation^eQm,etri(:i.ue appiiquee lors du 

^tr^scoda^e.y^"' ^ ■ " ^ ^ 

/y /<c\ HlO Dispositif selon la'revendieatibn 9,Icaracteris6 en 'ce'que les mbyens 

if) d'bbtentibn d'au moins une'partie du- signal transcod^e/feompresMe a^partir d'un 

I x> ', ~ .'. /,;/ \\ 

* signal dimage numerique d'origine compr^s^e comportent n.^^^^ 

^ /r'/cles moyens dis d^codage; ,d'au moins unss^^partie du signaV 

nuhi6riciu'e d'origine compif^s6e, \\ y 

- des moyens ■d'applic^tion |d^^ une, .tipnsformat^n 

■1,5.r geometrique a ladite au moins uha.partie cle s^^^^^ • ,-..1 

. - - des moyens -de eodageide.^^ moins une partie de signal 

' transformee g^ometriquernent^^ cle sigriaj transcodee 

- ; compresseev'^- Vj^^,;, './.--''V-^i^v ■ 'v^'./u-/ ■ \ ... ,' ' ' ' 

' ',1 \ ;^cl1- DisR0si#seion;i!i. reye^^^^ en G6^C|ue, 

2G vl'obtention <Sune partiefdu signal transcodee compres^^ 

tfuh signaj'^d'irtiage numerique tJ'origine cOmprbsse' com^ des ^bhnee^s,. 

r^afn6riques\rgahisees en blocs de donnees qui forment^ehacun uti^partie^.du 



"'^^ signal>les moy^ns^d^obtention de ladite parlie^d5rsignal''transcod^6-cbmpressee 

''\^.,compotCm plus particuli^reme^^^^ _ ' //_ 
25 '^J des moyens de selection d'un bloc de donn.e'es\tlans i'un del signaux 

compresses, -'.t I; ^ , ^j;;;) y ■ 

'''^-v;d!es moyens ^identification dans I'autre signalcompresse, d'un bloc 
de donnees dit dSar quixorrespond au bloc de donnees selectionne compte tenu 
d'une transformation geometrique' appiiquee a ce bloc, 
30 - des moyens de decodage du bloc de donnees appartenant au 

signal d'origine compresse, 
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- des moyens d'application de la transformation geometrique au 

bloc de donnees ainsi d6cod§, 

- des moyens de codage du bloc de donnees transforme 

geometriquement, 

5 - des moyens d'insertion du bloc de donnees ainsi code dans le signal 

d'image transcode compresse a la position de son bloc dual. 

12. Dispositif selon I'une des revendications 9 a 11, caracterise en ce 
que la transformation geometrique est une transposition. 

13. Dispositif selon la revendicatlon 12, caracterise en ce que ladite au 
1 0 moins une partie de signal 6tant representee geometriquement sous la fomne d'une 

ligne, les moyens de modification de I'ordre g§om6trique dans lequel ladite au 
moins une partie va §tre visualisee comprennent plus particulierement des moyens 
d'inversion du sens de parcours de la ligne en vue de sa visualisation. 

14. Dispositif selon I'une des revendications 9 a 13, caracterise en ce 
15 que la representation geometrique finale du signal d'image est obtenue par une 

rotation de ± 90° de la representation geometrique initiate de ce signal. 

15. Dispositif selon I'une des revendications 9 a 14, caract6ris§ en ce 
que le dispositif comporte des moyens de visualisation qui sont des moyens 
d'impression du signal d'image. 

20 16. Dispositif selon la revendication 11, caracterise en ce que les 

moyens de selection d'un bloc sont appliques au signal numerique d'image 

transcode compresse. 

17. Appareil de traitement de donnees, caracterise en ce qu'il comporte 
un dispositif de traitement d'un signal numerique d'image compresse selon I'une 

25 des revendications 9 a 16. 

18. Moyen de stockage d'informations lisible par un ordinateur ou un 
microprocesseur comportant des instmctions de code d'un programme d'ordinateur 
pour I'execution des etapes du precede de traitement d'un signal numerique 
d'image compresse selon I'une des revendications 1 a 8. 

30 19. Moyen de stockage d'informations amovible, partiellement ou 

totalement lisible par un ordinateur ou un microprocesseur comportant des 
instructions de code d'un programme d'ordinateur pour I'execution des etapes du 
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procede de traitement d'un signal numerique d'image compresse selon I'une des 
revendications 1^8. 



20. Programme d'ordinateur chargeable dans un appareil 
programmable, caracterise enjce -qUiLcoraBgrte des sequences d'Instructions ou 
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